package days37.title373;

import java.util.ArrayList;
import java.util.List;

class Solution {

    public List<List<Integer>> kSmallestPairs(int[] nums1, int[] nums2, int k) {
        List<List<Integer>> list = new ArrayList<>();
        for (int i = 0; i < k&&i<nums1.length; i++) {
            int num1 = nums1[i];
            for (int j = 0; j < k&&j<nums2.length; j++) {
                ArrayList<Integer> integers = new ArrayList<>();
                integers.add(num1);
                integers.add(nums2[j]);
                list.add(integers);
            }
        }
        // System.out.println("list = " + list);
        List<List<Integer>> list3 = list.stream().sorted((list1, list2) -> list1.get(0) + list1.get(1) - list2.get(0) - list2.get(1)).limit(k).toList();
        return list3;
    }
}